Locating, replacing, and deleting patterns in graphics editing of line drawings

The operations of locating, deleting, or replacing patterns in a given line drawing are very important in graphics editing. However, they are generally not yet implemented in generalpurpose graphics editors. Algorithms to implement these operations have been designed in an efficient way and have been introduced into the GRAFEDIT general-purpose graphics editor. This paper presents different aspects of the three operations, describes the procedures that have been implemented, and discusses the algorithm and data structures chosen. The incorporation of the operations into the graphics editor is discussed and a few examples are also presented.